Which Crossing Number Is It Anyway?
نویسندگان
چکیده
منابع مشابه
Which Crossing Number is it, Anyway?
A drawing of a graph G is a mapping which assigns to each vertex a point of the plane and to each edge a simple continuous arc connecting the corresponding two points. The crossing number of G is the minimum number of crossing points in any drawing of G. We define two new parameters, as follows. The pairwise crossing number (resp. the odd-crossing number) of G is the minimum number of pairs of ...
متن کاملWhose Right Is It Anyway ?
The people of Sunkesula village are not happy. 500 families in the tiny village in the southern Indian state of Andhra Pradesh gave up 860 acres of their land to the Forest Department for the expansion of the Great Indian Bustard Wildlife Sanctuary (famous for the endangered blackbuck). The reservoir that was their source of stored-water now lies within the sanctuary. Access to it is denied. No...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2000
ISSN: 0095-8956
DOI: 10.1006/jctb.2000.1978